Title: | DME08-test8. Relatsioonid |
Started: | Monday 14 April 2008 11:38 |
Submitted: | Monday 14 April 2008 11:56 |
Time spent: | 00:17:35 |
Total score: |
20/20 = 100%
![]() ![]() |
Olgu A = [a0, a1, ..., a17] ja B = [b0, b1, ..., b18]. Mitu elementi sisaldab hulkade A ja B otsekorrutis? | |||||
|
|||||
Score: | 2/2 | ||||
Reaalarvude hulgal on määratud relatsioon
|
|||||||||||||||||||||||||
|
|||||||||||||||||||||||||
Score: | 2/2 | ||||||||||||||||||||||||
Vaatleme hulgal X = {-3, -2, -1, 0, 1, 2, 3} määratud relatsiooni R, mis kehtib arvude a ja b puhul parajasti siis, kui a2+b2 <= 4. See relatsioon sisaldab teatava hulga paare kujul (2, ...). Märkida kõik arvud, mis sobivad punktiiri kohale. | |||||||||||||||||||||||||
|
|||||||||||||||||||||||||
Score: | 2/2 | ||||||||||||||||||||||||
Hulgal X = {0, 1, 2, 3, 4} määratakse relatsioon, mis kehtib arvude a ja b vahel parajasti siis, kui leidub indeks i nii, et Fibonacci arvud Fi ja Fi+1 annavad 5-ga jagades jäägiks vastavalt a ja b. Leida selle relatsiooni maatriksi viies rida (rea elemendid sisestada järjest, ilma tühikute ja komadeta). | |||||
|
|||||
Score: | 2/2 | ||||
Olgu antud 7-elemendiline hulk X ja 3-elemendiline hulk Y. Kui palju on hulkade X ja Y vahel relatsioone, millesse kuuluvate paaride komponentide seas esineb hulga X iga element täpselt kaks korda? | |||||
|
|||||
Score: | 2/2 | ||||
Suunamata graafid (st kus servad on tippude hulga kaheelemendilised alamhulgad) ei sobi relatsioonide esitamiseks. Märkida olukorrad, mida nende abil esitada ei saa. | |||||||||||||
|
|||||||||||||
Score: | 2/2 | ||||||||||||
Mida saab väita relatsiooni kohta, mille maatriksis on kõik elemendid väljaspool peadiagonaali ühed ja kõik peadiagonaali elemendid nullid? | |||||||||||||
|
|||||||||||||
Score: | 2/2 | ||||||||||||
Relatsiooni R maatriks on selline, et kõik ühed, mis seal esinevad, asuvad ainult peadiagonaalil. Mida saab väita niisuguse relatsiooni kohta? | |||||||||||||
|
|||||||||||||
Score: | 2/2 | ||||||||||||
Kõigi reaalarvude hulgal R on antud relatsioon
|
|||||||||||||||||||
|
|||||||||||||||||||
Score: | 2/2 | ||||||||||||||||||
Hulgal {A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P,
Q, R, S, T, U, V, W, X, Y, Z} määratakse ekvivalents järgmiselt. Antud
on sõnad
KOLLANE Kaks tähte on relatsioonis siis, kui nad esinevad samas arvus sõnades. Sellega jaguneb vaadeldav hulk teatavaks arvuks ekvivalentsiklassideks. Mitu elementi kuulub kõige suuremasse klassi? |
|||||
|
|||||
Score: | 2/2 | ||||